If CPU and memory cycles are important, then higher performance collections can be considered: GNU Trove There is naturally Caveat Emptor included, i.e. incompatibility issues. However, if such collections are used inside some sub-system, then who would care?